Online weighted flow time and deadline scheduling

In this paper we study some aspects of weighted flow time. We first show that the online algorithm Highest Density First is an O(1)-speed O(1)-approximation algorithm for P|r_i,pmtn|∑w_iF_i. We then consider a related Deadline Scheduling Problem that involves minimizing the weight of the jobs unfinished by some unknown deadline D on a uniprocessor. We show that any c-competitive online algorithm for weighted flow time must also be c-competitive for deadline scheduling. We then give an O(1)-competitive algorithm for deadline scheduling.     

Boltzmann-Type Equation in Anelastic Case: A Convergence Result

In this Letter, a convergence result for the BBGKY hierarchy to a Boltzmann-like equation, in the case of an Anelastic collision, is shown. Boltzmann-like equations are often used to model dissipative dynamical systems such as granular media. This convergence result aims to make a contribution towards a mathematical foundation to these applications.     

Point-to-Periodic and Periodic-to-Periodic Connections

In this work we consider computing and continuing connecting orbits in parameter dependent dynamical systems. We give details of algorithms for computing connections between equilibria and periodic orbits, and between periodic orbits. The theoretical foundation for these techniques is given by the seminal work of Beyn in 1994, “On well-posed problems for connecting orbits in dynamical systems”, where a numerical technique is also proposed. Our algorithms consist of splitting the computation of the connection from that of the periodic orbit(s). To set up appropriate boundary conditions, we follow the algorithmic approach used by Demmel, Dieci, and Friedman, for the case of connecting orbits between equilibria, and we construct and exploit the smooth block Schur decomposition of the monodromy matrices associated to the periodic orbits. Numerical examples illustrate the performance of the algorithms. This revised version was published online in July 2006 with corrections to the Cover Date.     

Sn/Ge(1 1 1) α-phase: characterization of image resonances by specular electron reflection and selective electron scattering

Image potential resonances on the Sn/Ge(1 1 1) α-phase are investigated by two closely related methods: specular electron reflection and so-called selective electron scattering. Electrons from image resonances are detected on this surface at 120 and 300 K, i.e. below and above the phase transition at about 200 K. The dispersion of the image resonances reveals at these two temperatures equivalent effective electron masses, which are characteristic for this type of electronic surface states. The results of the two methods are consistent according to the similarity of the scattering processes. Changes in the loss peak intensity with the annealing temperature are assigned to the surface quality and are reflected by characteristic photoemission intensities.     

The LEM exponential integrator for advection–diffusion–reaction equations

We implement a second-order exponential integrator for semidiscretized advection–diffusion–reaction equations, obtained by coupling exponential-like Euler and Midpoint integrators, and computing the relevant matrix exponentials by polynomial interpolation at Leja points. Numerical tests on 2D models discretized in space by finite differences or finite elements, show that the Leja–Euler–Midpoint (LEM) exponential integrator can be up to 5 times faster than a classical second-order implicit solver.     

New pi-extended water-soluble squaraines as singlet oxygen generators

[graph: see text] Condensation of squaric acid with a number of differently substituted 2-pyrrolyl derivatives afforded three new classes of squaraines. Their sharp and intense absorption bands in the biological window (700-900 nm), inherent singlet oxygen generation capabilities, together with proper functionalization allowing good water solubility make them suitable candidates as new non-porphyrinic singlet oxygen photosensitizers for photodynamic therapy (PDT).     

Characterisation of raw materials for production of ceramics

The aim of this paper is to characterize some raw materials used for ceramics material production. Five samples of clay have been analyzed. It has been carried out a patterned sampling in a quarry in Rosarno (South Italy). Chemical-physical properties on clay samples are determined. Test pieces have been prepared and physical properties after firing are determined by DSC thermal analysis, XRD analysis and X-ray fluorescence. It is important to note the high amount of Fe₂O₃. The mixture principally contains quartz, illite and oligoclase. It has been observed the colour and the shape after firing: predominant colour is red. In this case the clay has been used in mixtures covered with glazes. The colour of internal clay is hidden by opaque of glazes. The analysed raw materials can be used in a slip for single fired red tiles. The A2sp clay produces best ceramics at 1000°C.